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(57) Abstract: A packet data communication system (100) that includes multiple mobile stations (MS's) (102-104), each having a 
jitter buffer (324), and a wireless infrastructure (130) having corresponding base sites (116, 122, 126) serving the MS's, controls a 
size or depth of each jitter buffer. The jitter buffer size or depth is controlled based on a number of retransmissions of erroneously 
received data employed by the system, a radio frequency load of a base site, and a round trip time period in the system for acknowledg- 
ments and corresponding retransmissions. The jitter buffer size or depth may be further controlled by use of a supplemental channel 
in at least one of multiple forward links (140, 144, 148) and multiple reverse links (142, 146, 150) to expedite a transmission of data 
and a corresponding filling up of the jitter buffer, and by reduction of a waiting period for retransmission of the acknowledgments. 
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CONTROL OF JITTER BUFFER SIZE AND DEPTH 

Field of the Invention 

The present invention relates generally to wireless packet data communication 
systems, and, in particular, to the use of jitter buffers in a wireless packet data 
communication system. 

Background of the Invention 

Wireless packet data communication systems are well known and consist of many 
types, including land mobile radio, cellular radiotelephone, and personal conmiimication 
systems. With each communication system, data is transmitted between a transmitting 
commimication device and a receiving communication device via a commxinication 
resource that includes a commimication channel that operates over a physical resource, 
typically a frequency bandwidth. 

In a typical packet data communication system, information is transmitted in data 
packets, or data frames. In a transmitting communication device, a lengthy data stream is 
typically subdivided into multiple data blocks. Each data block is then wrapped with a 
header to form a data packet. Included in the header for each data packet is a sequence 
nimiber corresponding to the position of the data block in the data stream. The sequence 
numbers allow a receiving conmnmication device to receive the multiple data packets 
comprising the multiple data blocks in any order and to reassemble the original data 
stream. 

The receiving communication device stores the received data blocks in a jitter 
buffer, where the data blocks are reordered in their proper sequence and stored. The jitter 
buffer stores a predetermined amoimt of data and, when full, conveys the stored data to a 
user of the receiving communication device, that is, a listener, via a user interface. 
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In a typical Radio Link Protocol (RLP) wireless communication system, 
erroneously received data packets are acknowledged by transmission of a NAK message 
by the receiving communication device. The NAK message includes an identifier of the 
erroneously received data packet. The transmitted data packets are stored in a memory of 
5 the transmitting communication device. When the transmitting commimication device 
receives the NAK message, the transmitting commimication device retransmits the 
identified data packet. 

By storing data in a jitter bxiffer from the initiation of a spoken message, gaps in 
voice may be avoided, which gaps result from the retransmission of erroneously received 

1 0 data. For example, the data stream conveyed from the transmitting commimication 

device to the receiving communication device may be an audio message "Do not place 
the order." If the data packets corresponding to the word "not" are erroneously received, 
the data in those packets would not be conveyed to the listener in the absence of a 
retransmission. The received message might then be conveyed as "Do place the 

1 5 order," with a gap appearing in place of the word "not." Therefore, jitter buffers are used 
to store all data received after the erroneously received data packet, pending 
retransmission of the erroneous packet. When the retransmitted packet is received, the 
packet is inserted into its proper position among the stored data and the data is played out 
to the listener. The jitter buffer typically is of a sufficient size that the jitter buffer can 

20 store all data received subsequent to the erroneously received data until the erroneously 
received data is acknowledged, retransmitted, and properly inserted into the data stored in 
the buffer. 

Although the use of the jitter buffer improves the reliability of a data 
communication by providing for the retransmission of erroneously received data, the use 

25 of the jitter buffer also produces a delay in the set up of a dispatch communication. In 

order to prevent a gap from appearing at some point in a voice conmiunication due to the 
acknowledgment and retransmission of erroneously received packets, the receiving 
communication device does not initially convey a voice communication to the listener 
until the jitter buffer is full. By imposing a system delay at the start of the conversation, 

30 erroneously received data may be retransmitted and inserted in already received data 
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without creating a subsequent voice gap when a later erroneous packet is received and 
subsequently received data must be stored. 

For a communication system that employs a single acknowledgment and 
retransmission, the jitter buffer-related delay may be 200 ms or more. This delay is in 
5 addition to other call set up delays between the moment that a user of the transmitting 
commxmication device, that is, a speaker, initiates a call, such as by pressing a push-to- 
talk (PTT) button on a keypad of the device, to the moment that an audio message input 
by the speaker into the transmitting communication device is conveyed to the listener at 
the receiving communication device. Similarly, a jitter buffer delay resulting from a 
10 filling of a jitter buffer in a receiving communication device occurs each time there is a 
change in who is speaking in the dispatch communication. 

Any delay in call set up is undesirable, as is any delay in the time that it takes an 
audio message spoken into a transmitting communication device to be conveyed to a 
listener at a receiving communication device. Therefore a need exists for a method and 
15 an apparatus for reducing jitter buffer delay. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a wireless packet data communication system in 
accordance with an embodiment of the present invention. 

FIG. 2 is a functional block diagram of an infrastructure of FIG. 1 in accordance 
20 with an embodiment of the present invention. 

FIG. 3 is a block diagram of a mobile communication device of FIG. 1 in 
accordance with an embodiment of the present invention. 

FIG, 4 is a block diagram of an RLP frame in accordance with an embodiment of 
the present invention. 

25 FIG. 5 is a logic flow diagram of steps executed by a communication system to 

determine a size or depth of a jitter buffer in accordance with an embodiment of the 
present invention 
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FIG. 6 is a logic flow diagram of the steps executed by a communication system 
to adjust a size or depth of a jitter buffer in accordance with another embodiment of the 
present invention. 

FIG. 7 is a logic flow diagram of the steps executed by a communication system 
5 to reduce system delay in accordance with another embodiment of the present invention. 

FIG. 8 is a logic flow diagram of the steps executed by a listener mobile station to 
reduce system delay in accordance with another embodiment of the present invention. 

FIG. 9 is a logic flow diagram of the steps executed by a listener mobile station to 
constrain a buffer size in accordance with another embodiment of the present invention. 

1 0 Detailed Description of the Invention 

To address the need for a method for reducing delay in a packet data 
communication system, a packet data communication system is provided that reduces 
delay in a transmission of data packets by controlling a size or depth of a jitter buffer. 
The commimication system includes a mobile station having the jitter buffer and a 

1 5 wireless infrastructure having a base site serving the mobile station. The size or depth of 
the jitter buffer is controlled based on based on a number of retransmissions of 
erroneously received data employed by the system, a radio frequency load of the base site, 
and a roimd trip time period for acknowledgments and corresponding retransmissions. 
The jitter buffer size may be further controlled by use of a supplemental channel to 

20 expedite the transmission of data and thereby fill up the jitter buffer more quickly and by 
reducing the waiting period for retransmission of the acknowledgments, thereby reducing 
the roimd trip time period. 

Generally, an embodiment of the present invention encompasses a method for 
determining a jitter buffer depth target. The method comprises steps of comprising steps 
25 of determining a radio frequency (RF) load metric corresponding to a base site, 
comparing the determined RF load metric to an RF load threshold to produce a 
comparison, and determining a jitter buffer depth target based on the comparison. 
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Another embodiment of the present invention encompasses a method for 
conveying data from a transmitting commimication device to a receiving communication 
device .n a packet data communication system, wherein the transmitting commxmication 
device and the receiving communication device are each in wireless communication with 
5 a wireless infrastructiare. The method includes steps of establishing a reverse link 
between the transmitting communication device and the wireless infrastructure, 
establishing a forward link between the wireless infrastructure and the receiving 
commimication device, wherein the reverse link is established prior to the establishment 
of the forward link, and signaling a user of the transmitting communication device to 
1 0 begin transmitting data prior to the establishment of the forward link. 

Still another embodiment of the present invention encompasses a method for 
determining a size of a jitter buffer including steps of determining a number of 
retransmissions permitted of an erroneously received frame and determining a size of the 
jitter buffer based on the determined number of pemiitted retransmissions. 

1 5 Yet another embodiment of the present invention encompasses a method for 

reducing system delay in a wireless packet data communication system that includes 
multiple forward links and mioltiple reverse links, wherein each forward link of the 
multiple forward liiiks and each reverse link of the multiple reverse links comprises 
multiple traffic channels and a supplemental chamiel. The method includes steps of 
20 building a radio frequency (RP) link in a reverse link assigned to a first mobile station as 
part of a set up of a dispatch call involving a plurality of mobile stations and assigning a 
supplemental chaimel in at least one of the plurality of reverse links and plurality of 
forward links to the dispatch call. The method fiirther includes a step of transmitting 
frames over the assigned supplemental channel and until jitter buffers of each of the non- 
25 speaker mobile stations participating in the call are filled when there is a switch in who is 
speaking in the dispatch call. 

Still another embodiment of the present invention encompasses a method for 
constraining a size of a jitter buffer. The method comprises steps of erroneously 
receiving a frame and acknowledging the erroneously received frame and counting down . 
30 a holdoff time period, wherein the holdoff time period is a period of time that expires 
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while the Ustener MS awaits a retransmission of the erroneously received frame. When 
the holdoff time period expires without the receiving a retransmission of the 
acknowledged frame, the acknowledgment is retransmitted, and when the erroneously 
received frame is a retransmitted frame or a non-audio information frame, a length of the 
5 holdoff time period is reduced. 

The present invention may be more fiilly described with reference to FIGs. 1-9. 
FIG. 1 is a block diagram of a wireless packet data communication system 100 in 
accordaace v^th an embodiment of the present invention. Communication system 1 00 
includes multiple mobile stations (MS's) 102-104 (three shown), such as cellular 
10 telephones or radiotelephones. Each MS 102-104 is serviced by one of multiple radio 

access networks (RAN) 106-108 (three shown), and in particular by a respective base site 
116, 122, 126 included in the RAN. Each base site 116, 122, 126 includes at least one 
base transceiver station (BTS) (not shown). 

Each base site 116, 122, 126 provides wireless communication services to the 
15 mobile imits in the base site's coverage area. That is, base site 116 provides 

conmiunications services to MS 102, base site 122 provides commimications services to 
MS 103, and base site 126 provides communications services to MS 104. Each RAN 
106-108 further includes a respective centralized base station controller (CBSC) 118, 
120, 124 in commxmication with the respective base site 116, 122, 126. Each RAN 106- 
20 108 is in commxmication with a respective Wireless Gateway 1 10-1 12, which Wireless 
Gateways are each in tum in commimication with a data network 114, such as the 
Internet Together, RAN's 106-108, Wireless Gateways 110-1 12, and data network 1 14 
are collectively referred to herein as a fixed infrastructure 130. 

Each of RAN's 106-108 provides wireless voice and data commimication services 
25 to the mobile stations in the RAN's coverage area and may do so in accordance with 

virtually any wireless communication protocol. Preferably, communication system 100 is 
a Code Division Midtiple Access (CDMA) commimication system that operates in 
accordance with the TIA/EIA (Telecommunications Industry Association/Electronic 
Industries Association) IS-2000 standard, which standard is hereby incorporated by 
30 reference herein and which standard provides a compatability standard for IS-2000 
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communication systems, and each of RAN' s 106-108 is an IS-2000 access network. 
However, those who are of ordinary skill in the art reaUze that communication system 
100 may utilize any one of multiple commvmication protocols, such as a Time Division 
Multiple Access (TDMA), a Global System for Mobile communications (GSM), or an 
5 Orthogonal Frequency Division Multiplexing (OFDM) communication protocol. 

Each of base sites 116, 122, and 126 wirelessly communicates with the MS's in 
the base site's coverage area via a forward link and a reverse link. As depicted in FIG. 1, 
RAN 106 wirelessly commimicates with MS 102 via forward link 140 and a reverse link 
142, RAN 107 wirelessly communicates with MS 103 via forward link 144 and a reverse 

10 link 146, and RAN 108 wirelessly commimicates with MS 104 via forward link 148 and a 
reverse link 150. Each of forward links 140, 144, and 148 and reverse links 142, 146, and 
150 includes multiple communication channels. Typically, the multiple communication 
chaimels of each link include a pilot channel, a supplemental chaimel, multiple paging 
channels, and muhiple traffic, or bearer, channels. Preferably, commvmication system 

15 100 preferably is a Code Division Multiple Access (CDMA) communication system in 
which a communication channel comprises an orthogonal code that is used to cover 
transmitted data; however, in alternative embodiments system 1 00 may be a Time 
Division Miiltiple Access (TDMA) or Global System for Mobile communication (GSM) 
communication system in which a commimication chaimel comprises a time slot or a 

20 Frequency Division Multiple Access (FDMA) or Orthogonal Frequency Division 

Muhiple Access (OFDM) communication system in which a communication channel 
comprises a frequency bandwidth. 

FIG. 2 is a functional block diagram of fixed infrastructure 130 in accordance 
with an embodiment of the present invention. Infrastructure 130 includes a receiver xmit 

25 202 and a transmitter unit 204 that are each in communication with a signal processing 
imit 206. The functions of signal processing unit 206 may be performed by one or more 
microprocessors or a digital signal processors (DSP's). Signal processing unit 206 
includes a radio link protocol (RLP) coder/decoder (codec) 208 that decodes data 
received via receiver unit 202 and that encodes data for transmission via transmitter 204. 

30 Signal processing unit 206 further includes an RLP buffer 210, preferably a resequencing, 
or jitter, buffer, and an input buffer, 212; however, in another embodiment of the present 
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invention, each of RLP buffer 210 and input buffer 212 may be included in a memory 
unit 214 associated with signal processing unit 206. 

FIG. 3 is a block diagram of a mobile station 300, such as MS's 102-104^ in 
accordance with an embodiment of the present invention. Mobile station 300 includes a 
receiver 302 and a transmitter 304 that are each in commxmication with a signal 
processing unit 306, such as a microprocessor or a digital signal processor (DSP). Signal 
processing unit 306 executes multiple applications, such as vocoder 328, and programs 
that are stored in the signal processing unit or in an associated memory and that permit 
the functioning of mobile station 300. Signal processing imit 306, or altematively the 
memory associated with the signal processing unit, further includes an RLP input buffer 
322 that stores RLP frames for subsequent transmission via transmitter 304, an RLP 
resequencing, or jitter, buffer 324 that stores RLP frames received via receiver 302, and a 
play-out buffer 326 that stores vocoder frames derived from the RLP frames stored in 
RLP jitter buffer 324. Mobile station 300 further includes an analog-to-digital converter 
(A/D) 308 and a digital-to-analog converter (D/A) 310 in coDimunication with signal 
processing unit 306 and a user interface 3 12 in communication with each of A/D 308 and 
D/A 310. User interface 312 provides an interface with a user of mobile station 300 
whereby the user may input information into the mobile station or receive information 
output by the mobile station. 

When a user of a mobile station, such as MS 1 02, wishes to initiate a dispatch 
communication with one or more target mobile stations who are members of the same 
dispatch group, such as MS's 103, 104, the user depresses a push-to-talk (PTT) key 
included in user interface 312. Depression of the PTT key causes MS 102 to transmit a 
dispatch request over a channel in reverse link 142, preferably an access channel (ACH). 
The dispatch request includes an identifier imiquely associated with MS 102. 

Upon receiving the dispatch request, infrastructure 130, preferably RAN 106, 
assigns MS 102 use of a traffic, or bearer, channel in each of forward link 140 and reverse 
link 142 and sets up traffic channels, or speaker radio frequency (RF) links (i.e., a speaker 
reverse RF link in reverse link 142 and a speaker forward RF link in forward link 140) 
between MS 102 and infrastructure 130 by well known channel assignment and call set 
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up techniques. After the speaker RF links are built and infrastructure 124 receives a 
response to a paging message from MS 1 04 verifying an availability of MS 1 04, RAN 
106 conveys a message to MS 102 on the reverse link traffic channel indicating that the 
MS can play a talk permit tone (TPT), such as a beep, informing the user of MS 1 02 that 
5 he or she may begin speaking into MS 102. Preferably, this message is sent via CDMA 
signaling. MS 102 then plays the TPT. 

Besides setting up the speaker RF links, upon receiving the dispatch request 
infrastructure 130, via RAN's 107 and 108, also transmits a paging message to each of 
MS's 103 and 104 over a paging channel in each of forward links 144 and 148. In 

10 response to receiving the paging message, each of MS's 103 and 104 engages in an 

exchange of CDMA signaling messages with respective RAN's 107 and 108 in order to 
set up a traffic, or bearer, channels (i.e., listener forward RF links) in respective forward 
links 144 and 148 and traffic, or bearer, channels (i.e., listener reverse RF links) in 
respective reverse links 146 and 150. The listener RF links provide an over-the-air link 

15 by which each RAN 107, 108 may transmit RLP frames to respective MS's 103 and 104. 
By building the speaker reverse RF link in reverse link 142 and a listener forward RF link 
in each of forward links 144 and 148, an overall forward link is established between MS 
102 and each of MS 103 and MS 104, wherein each overall forward link comprises two 
RF legs or links, that is, a speaker reverse RF link and a listener forward RF link. 

20 The process of setting up the speaker reverse RF link typically begins prior to the 

transmission of the paging messages to MS's 103 and 104. As a result, set up of the 
speaker reverse RF link is typically completed prior to the completion of the set up of 
either listener forward RF link. In the prior art, the user of MS 102, that is, the speaker, is 
not permitted to begin speaking until the listener forward RF links are completed. The 

25 amount of time elapsing between completion of the speaker reverse RF link and 

completion of the listener forward RF links could be 400 ms or more. In the prior art, it 
can take 500 ms or longer to fill the RLP jitter buffer 326 in each of MS's 103 and 104 
before the MS begins playing out voice. 

Communication system 1 00 permits the speaker to begin speaking upon 
30 completion of the speaker RF links. When the TPT is played, the user of MS 102 may 
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begin speaking. When the user of MS 102 begins speaking into the MS, the audio 
information is digitized by A/D 308 to produce digital data. MS 102 routes the digital 
data to signal processing unit 306 of MS 102, which routes the digital data to vocoder 
328. Vocoder 328 compresses the digital data pursuant to any one of numerous well 
5 known voice compression algorithms to produce multiple vocoded frames. Preferably 
each vocoded frame is either 99 bits in length, with a vocoded frame generated every 45 
ms, or is 128 bits in length, with a vocoded frame generated every 30 ms. Each vocoded 
frame is then sent to RLP input buffer 322, where the frame may be combined with other 
vocoded frames output by vocoder 328 and is wrapped with an RLP header to produce an 
10 RLP frame. MS 102 then transmits the RLP frame to RAN 106 via codec 320, 
transmitter 304 and the speaker reverse RF link set up in reverse link 142. 

FIG. 4 is a block diagram of an RLP frame 400 in accordance with an 
embodiment of the present invention. RLP frame 400 includes a payload 414 comprising 
one or more vocoder frames and further includes a header comprising data fields 402- 

15 412. A network capacity data field 402 provides an indication of the capacity that the 
network is operating at. Preferably this data field indicates whether the network is 
operating at above or below a predefined threshold. A sequence (SEQ) data field 404 
contains the least significant bits of the data frames sequence number. The sequence 
nxmiber corresponds to a position, in time, of the RLP frame relative to other RLP frames 

20 generated by the MS as part of an audio communication. The sequence number allows a 
receiving communication device to receive the RLP frames in any order and then to 
reorder the frames in the order in which the frames were generated. When an RLP frame 
is retransmitted, the SEQ value of the original RLP frame is maintained. A retransmitted 
frame data field (REXMIT) 406 is set to T when the frame is retransmitted data frame 

25 and otherwise is set to '0'. A vocoded frame data field (VS) 408 indicates the number of 
vocoded frames included in the RLP frame, and a split index data field (SPLT_INDX) 
410 indicates whether any vocoded frames had to be split among multiple RLP frames. 
An audio play-out control data field (AUDIO_CTRL) 412 indicates whether the audio 
receiver should begin play-out of any received codec samples. This field is set to T to 

30 indicate play-out should begin and '0' to indicate play-out should not begin and buffering 
should take place. 
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The RLP frames conveyed by MS 102 to infrastructure 130 during set up of the 
listener RF links are transmitted at a first speaker link power level that is sufficiently 
high, and a corresponding frame error rate (FER) target that is sufficiently low, that 
retransmissions of erroneously received RLP frames are not required. As a result, RLP 
5 frames that are erroneously received by infrastructure 130 during the time period that the 
listener speaker link is being built are erased or dropped and there are no retransmissions 
of the erased or dropped frames. 

The RLP frames sent to infrastructure 130 during the build up of the listener RF 
links axe stored in RLP buffer 210 in infrastructure 130 and conveyed by the 

1 0 infrastructure to MS 1 04 immediately upon completion of the listener RF links. In 

another embodiment of the present invention, when the depth of RLP buffer 2 1 0 is less 
than the required depth of the play-out buffers 326 of MS's 103 and 104, infrastructure 
130 determines a difference between the depth of buffer 210 and the required depth of the 
play-out buffers. Infrastructure 130 then waits a time period approximately equal to the 

1 5 determined difference before conveying the frames stored in RLP buffer 2 1 0 to MS ' s 1 03 
and 104. Similar to the transmission of RLP frames over the speaker reverse RF link 
during set up of the listener RF links, the RLP frames conveyed by infrastructure 130 to 
each of MS's 103 and 104 upon completion of the set up of the listener RF links, or 
altematively after waiting a time period corresponding to the determined difference in 

20 buffer depths, are transmitted at first listener link power levels that are sufficient high, 
and at corresponding frame error rate (FER) targets that are sufficiently low, that 
retransmissions of erroneously received RLP frames are not required. As a result, RLP 
frames that are erroneously received by either MS 1 03 or MS 1 04 during this time period 
are erased or dropped and there are no retransmissions of the erased or dropped frames. 

25 As is well known in the art, higher transmitted signal power levels correspond to 

lower FER's. For example, and merely for the purpose of illustrating the principles of the 
present invention, suppose that a minimum tolerable FER for voice communications is 1 
percent (%) and that there is a zero (0) percent NAK erasure rate. Without 
retransmission of erroneously received frames, the FER target should be set at, at most, 1 

30 %. However, if one retransmission is permitted and an FER of 1 % is desired, then the 

FER target may be set at 10 %. By setting the FER target at 10 %, approximately 10 % of 
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the originally transmitted RLP firames are erroneously received and then approximately 
1 0 % of the retransmitted RLP frames are erroneously received, for an overall error rate 
oflO%xlO%=l% (i.e., .10 X .10 = .01). By using retransmissions and targeting a 
higher PER (i.e., 10 %), the RLP frames may be transmitted at a lower power level since 
5 a greater number of errors in the transmission are acceptable. 

When each of MS's 103 and 104 receives the RLP frames that were stored in 
infrastructure 130 while the listener RF links were being set up, the MS routes each frame 
to signal processing unit 306 included in the MS. Incorrectly received RLP frames are 
erased or dropped and there are no retransmissions of the erased or dropped frames. 

10 Signal processing unit 306 routes each RLP frame to codec 320, which decodes the frame 
and routes the decoded frame to RLP jitter buffer 324. Signal processing unit 306 also 
performs an error check on each RLP frame to determine whether the frame was correctly 
received and determines an error metric that measures an error rate for the received 
signal. For example, the error metric may be an PER or a bit error rate (BER) that is 

1 5 detemiined for the received frames, or may be a signal-to-noise ratio (SNR), a carrier-to- 
interference ratio (CIR), or an Eb/Io ratio (energy per bit/interference power density (per 
Hertz)) that is determined for a received signal and respectively compared to an SNR, 
CIR, or Eb/Io threshold. 

For each of MS's 103 and 104, correctly received RLP frames are stored in RLP 
20 jitter buffer 324 of the MS, where the frames are reordered based on the sequencing 

(SEQ) number included in the RLP header of each frame. Signal processing imit 306 of 
the MS extracts the transmitted vocoded frames, in frames' sequential order, from the 
reordered frames stored in RLP jitter buffer 324. Signal processing unit 306 then routes 
the vocoded frames from the MS jitter buffer 324 to the MS vocoder 328, bypassing the 
25 MS play-out buffer 326. Vocoder 328 decompresses the vocoded frames and plays the 
decompressed frames out to the user of the MS via the MS's D/A 310 and user interface 
312. 



30 



Due to voice compression by vocoder 328 in MS 102 and voice decompression by 
vocoder 328 in each of MS 103 and MS 104, audio information is received by MS 103 
and MS 1 04 more quickly than the MS can play it out. As a result, when infrastructure 
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130 initially downloads RLP frames to MS's 103 and 104, communication system 100 
fills the jitter buffers 324 in each MS while the MS is playing out audio information. For 
example, assuming that the vocoder 328 in MS 102 is a 4 times the rate vocoder and that 
approximately 100 ms of silence occurs after the TPT before the speaker begins speaking, 
5 it can take only 100 ms for MS 102 to send RLP frames corresponding to 500 ms of audio 
play out by MS 104. If play-out buffer 326 in each of MS's 103 and 104 each have a size 
of 500 ms, then enough audio information can be conveyed to each of MS's 103 and 104 
in 200 ms to provide audio play-out for a time equivalent to the depth of their play-out 
buffers. 

10 . After the jitter buffers 324 in each of MS's 103 and 104 are filled, 

acknowledgments and retransmissions are instituted in communication system 100. 
Since the jitter buffers are filled, an acknowledgment and a retransmission of an RLP 
firame erroneously received by infirastructure 130 or MS 104 will not create a gap in the 
play out of audio information. Furthermore, since acknowledgments and retransmissions 

15 are being used, a higher FER target is then established for the overall links between MS 

102 and MS 103 and between MS 102 and MS 104, and RLP frames are transmitted at 
lower power levels. By transmitting RLP frames at lower power levels, RF interference 
with other communications sharing the same bandwidth or adjacent bandwidths is 
minimized. 

20 After the jitter buffers 324 in MS's 103 and 104 are filled, MS 102 conveys RLP 

frames to infrastructure 130 at a second speaker link power level that is lower than the 
first speaker link power level. Infrastructure 130 forwards these frames to each of MS's 

1 03 and 1 04 at second listener link power levels that are lower than the respective first 
listener link power levels. Higher FER targets are also set for the transmissions of frames 

25 between MS 102 and infrastructure 130 and between infrastructure 130 and MS's 103 
and 104 upon initiation of the retransmission of erroneously received frames. 

When an RLP frame is erroneously received by infrastructure 130 after 
completion of the set up of the listener RF links, the infrastructure erases, or drops, the 
erroneously received frame, stores subsequently received RLP frames in RLP buffer 210, 
30 and acknowledges (i.e., sends a NAK) the erroneously received frame to MS 102. In 
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response to receiving the NAK, MS 102 retransmits the acknowledged frame. When 
infrastructure 130 correctly receives a retransmitted frame, the retransmitted frame is 
added to the buffered frames and the buffered frames are transmitted to MS's 103 and 
104. When, after a predetermined nxmiber of acknowledgements and retransmissions, the 
5 frame has not yet been correctly received, the frame is aborted and the buffered frames 
are transmitted to MS's 103 and 104. Similarly, frames incorrectly received by either MS 
103 or MS 104 are acknowledged by the respective MS (i.e., by transmitting aNAK) to 
infrastructure 130 and retransmitted by the infrastructure. When, after a predetermined 
number of acknowledgements and retransmissions, the frame has not yet been correctly 
1 0 received by the MS, the frame is aborted. 

The process described above for expediting the play out of audio information to 
listeners in a dispatch communication is also appUcable to a change in who is speaking in 
a dispatch communication. Similar to the initiation of a dispatch comutnunication, a 
Hstener using a mobile station involved in a dispatch communication, such as a user of 

15 MS 103, who wishes to speak may reserve a traffic channel in a reverse link, such as 

reverse link 146, by depressing the PTT key on the user's MS. Speaker RF links are then - 
established for use by the user of MS 103 in reverse link 146 and forward link 144 and 
listener RF links are established for the user of MS 102 in forward link 140 and reverse 
link 142. Alternatively, MS 102 and MS 104 may maintain their already established RF 

20 links. The jitter bufifers 324 of MS 102 and MS 104 are then reset and the above 

described process may then be used to expedite the play out of audio information from 
the user of MS 103 to the users of MS 102 and 104. 

The RLP frames received by each of MS's 103 and 104 subsequent to the 
completion of the listener RF links are stored in RLP jitter buffer 324, reordered based on 

25 the sequencing (SEQ) number, stored in play-out buffer 326, and then played out to the 
user of the MS. In order to avoid any gaps in the play-out of audio information by either 
MS 103 or MS 104, the jitter buffer 324 in each of MS 103 and 104 should be of 
sufficient size to permit storage of all RLP frames received between the time that an RLP 
frame is erroneously received by one or more of MS's 103 and 104 and the receipt of a 

30 correctly retransmitted frame or the aborting of the frame, whichever shall last occur. An 
abort simply indicates that system 100 has given up on attempting to transmit that 
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particular frame. An abort is well defined in the IS-707 standard, which standard is 
promulgated by the TIA/EIA and is hereby incorporated herein. Each buffer should also 
be of sufficient size or depth that each listening MS is playing out audio information at 
approximately the same time, avoiding gaps that may result fiom one MS requesting a 
5 retransmission of a frame that is correctly received by another MS. 

FIG. 5 is a logic flow diagram 500 of steps executed by communication system 
100, and preferably infrastructure 130, in determining a size or depth of jitter buffer 324 
in accordance with an embodiment of the present invention. Logic flow diagram 400 
begins (502) when infrastructure 130 determines (504) a number of retransmissions 

10 permitted of an erroneously received RLP frame. Infrastructure 130 fiirther determines 
(506) a number of traffic, or bearer, channels over which the RLP frame is being 
transmitted, and determines (508) an amount of time that expires between the 
transmission of a NAK and a reception of a retransmitted frame in response to the NAK 
over each of the traffic, or bearer, channels to produce a round trip time period. 

15 Infrastructure 130 then determines (510) an appropriate size of jitter buffer 324 based on 
one or more of the determined number of traffic chaimels, preferably the number of 
listener RF links, set up for the dispatch call, the determined number of retransmissions 
of an erroneously receive RLP frame, and the determined roimd trip time period, and the 
logic flow ends (512). 

20 In one embodiment of the present invention, the round trip time period may be 

based on the CDMA signaUng during the set up of the call. In another embodiment of the 
present invention, a round trip time period may be determined based on the propagation 
time of signals transmitted by infrastructure 103 to an MS 103, 104 and known signal 
processing times in infrastructure 130 and MS's 102-104. Each base site 116, 122, 126 is 

25 synchronized with the other base sites in system 100 by reference to a GPS (Global 

Positioning Satellites) system or by reference to a common time synchronization unit (not 
shown) that provides a coimnon timing reference to each base site. In turn, each of MS's 
102-104 is synchronized with base sites 116, 122, 126 by reference to the GPS system or 
by synchronization signals transmitted to the MS by infrastructure 130. Since RLP 

30 frames are typically transmitted in 20 ms time slots in a CDMA system, the MS's can 
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determine the propagation delay of a frame based on a known transmission time of the 
frame, that is, a start of the 20 ms time period, and a time of receipt of the frame. 

In yet another embodiment of the present invention, a "dynamic adjustment 
embodiment," the size or depth of jitter buffer 324 in each of MS 103 and 104 may be 
5 dynamically adjusted based on a percentage of all existing traffic, or bearer, channels 
available at the MS's respective servicing base site 122, 126 that are engaged in active 
commimications, or further engaged in active communications and using retransmissions. 
FIG. 6 is a logic flow diagram 600 of the steps executed by system 1 00, preferably 
infrastructure 130, in adjusting a size or depth of jitter buffer 324 in accordance with the 
10 dynamic adjustment embodiment of the present invention. In the dynamic adjustment 
embodiment, a depth, or size, of jitter buffer 324 may be predetermined or may be 
determined as described above at the initiation of a dispatch call. 

Logic flow diagram 600 begins (602) when infrastructure 130 determines (604) a 
radio frequency (RF) load metric corresponding to a base site (e.g., base sites 122, 126). 

15 In one embodiment of the present invention, the RF load metric corresponds to a 
percentage of existing bearer channels at the base site that are engaged in active 
commimications. Alternatively, or in addition thereto, the RF load metric may further 
consider a percentage of existing bearer channels at the base site that are engaged in 
active communications and are using retransmissions of erroneously received RLP 

20 frames. Infrastructure 130 then compares (606) the determined RF load metric to an RF 
load threshold. Preferably the RF load threshold is predetermined value that is stored in 
the infrastructure. 

When infrastructure 130 determines (608) that the RF load metric is greater than 
or equal to the RF load threshold, infrastructure 130 determines (610) to transmit RLP 

25 frames at a lower power level. Infrastructvire 130 further determines (612) to retransmit 
erroneously received RLP frames, and determines (614) to use a jitter buffer depth target 
or buffer size appropriate for a conmiunication using retransmissions, and the logic flow 
ends (622). The buffer depth target is approximately the amount of time that expires 
between a time that MS 1 04 first transmits an acknowledgment of an erroneously 

30 received frame and a time that the MS either correctly receives a retransmitted frame. 
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after a predetermined maximiun nimiber of retransmissions, or aborts the frame, which 
ever shall last occirr, plus a little slack to compensate for variations in system 1 00 
performance. Of course, when there are no retransmissions, the buffer depth target may 
be greatly reduced to a nearly negligible depth. 

5 When infrastmcture 130 determines (608) that the RF load metric is less than the 

RF load threshold, infrastructure 130 determines (616) to transmit at a higher power 
level, which power level is sufficiently high to be able to reduce the need for 
retransmissions of erroneously transmitted frames or to be able to acheive a desired FER 
without the use of retransmissions. Infrastructure 130 also fiirther determines (618) to 

10 reduce or eliminate the use retransmissions of erroneously transmitted frames, and 

determines (620) to use a jitter buffer depth target or buffer size appropriate for a reduced 
level of retransmissions, such as reducing a maximum number of retransmissions from 
two to one, or appropriate for communication not using any retransmissions, which may 
result in a nearly negligble buffer depth target. Infrastructure 130 then conveys the 

15 determined jitter buffer depth to the MS serviced by the base site and the logic flow ends 
(622). 

Every time the speaker and listener change roles, the jitter buffer 324 in the new 
listener MS must be refilled. As detailed above, the filling of a jitter buffer consumes 
time and creates delays. In order to save time and reduce the delays in conveying audio 

20 information from the new speaker to the new listener, the process detailed above for 
playing out audio information while jitter buffers are filled during the set up of a call is 
repeated. That is, when the speaker and listener initially change roles, RLP frames are 
conveyed from the new speaker (e.g., MS 104) to the new listener (e.g., MS 102) over 
each RF link between the new speaker and the new listener at an increased power level 

25 and/or a reduced FER, without acknowledgments and retransmissions, and without 

buffering in infrastructure 130 or in the listener's MS for a predetermined period of time. 
The predetermined period of time is at least long enough to permit a conveyance of a 
number of RLP frames from the speaker to the listener whose play-out, by the listener's 
MS, will last long enough to permit the jitter buffer 324 and play-out buffer 326 of the 

30 listener's MS to be filled. After the expiration of the predetermined period of time, RLP 
frames subsequently transmitted from the new speaker to the new listener are transmitted 
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over each RF link between the two at a lower power level and/or higher FER, with 
acknowledgments and retransmissions, and with buffering in the listener MS's jitter 
buffer 324. 

FIG. 7 is a logic flow diagram 700 of the steps executed by system 100, preferably 
5 infrastructure 130, in reducing system delay in accordance with yet another embodiment 
of the present invention. Logic flow diagram 700 begins (702) when infrastructure 130 
builds (704) the speaker RF links. In addition to building the speaker and listener RF 
links, infrastructure 130 assigns (706) a supplemental channel in at least one of reverse 
links 142, 146 and 150 and forward links 140, 144, and 148 to the communication 

10 between the speaker and listener. RLP frames are then transmitted (708) between the 

speaker and the listener over the assigned supplemental channel(s) when there is a switch 
in speaker and until the jitter buffers 324 of the other MS's participating in the call are 
filled. The logic flow then ends (710). The supplemental chaimel transmits data to the 
jitter buffers 324 more quickly than the play-out buffers can play out stored audio 

1 5 information, thereby expediting the filling up of the jitter buffers 324 while the play-out 
buffers 326 are playing out audio data to the listener and reducing the likelihood of a gap 
in the audio transmission due to an incompletely filled jitter buffer 324 awaiting a 
retransmitted frame while the play-out buffer 326 lacks data to play out. Furthermore, an 
expedited filling up of the jitter buffers 324 facilitates an earlier play out of audio 

20 information when the call is initiated or there is a switch in who is speaking. 

FIG. 8 is a logic flow diagram 800 of the steps executed by a listener MS, such as 
MS's 103 or 104, in reducing system delay in accordance with still another embodiment 
of the present invention. The logic flow begins (802) when signal processing unit 306 of a 
listener MS determines (804) a quantity of data stored in a play-out buffer 326 in the 

25 listener MS and whether the determined quantity of data is less than a predetermined 

quantity, that is, determines that the play-out buffer is being filled or is about to run dry. 
For example, while play-out buffer 326 is playing out the audio information stored in the 
buffer, jitter buffer 324 may be storing frames while awaiting a retransmission of one or 
more erroneously received frames. As a result, data is being output from play-out buffer 

30 while no data is being input and the buffer is starting to run dry. In response to 
determining that play-out buffer 326 is being filled or is about to run dry, signal 
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processing unit 306 releases (806) frames stored in jitter buffer 324 to play-out buffer ,326 
without any further waiting for the retransmission. Signal processing imit 306 also forces 
an abort of an erroneously received frame that is awaiting a retransmission by 
determining (808) which, if any, of frames have been erroneously received and in regard 
5 to which the jitter buffer is awaiting retransmissions and aborting (810), those frames. 

The logic flow then ends (812). By releasing the frames that are stored in jitter buffer 324 
prior to receiving a retransmission, a potential gap in the play out of audio information to 
the listener may be avoided. 

In still another embodiment of the present invention, a size of jitter buffer 324 in 
10 receiving communication device, such as listener MS's 103 or 104 with respect to RLP 
frames transmitted by infrastructure 130 or respective base sites 122, 126 with respect to 
RLP frames transmitted by MS 1 02, may be constrained. FIG. 9 is a logic flow diagram 
900 of the steps executed by a listener MS, such as MS's 103 or 104, in constraining a 
buffer size in accordance with another embodiment of the present invention. Logic flow 
15 900 begins (902) when an RLP frame is erroneously received and acknowledged (904) by 
an MS. Upon acknowledging the frame, signal processing unit 306 of the listener MS 
counts down (906) a holdoff time period, that is, a period of time that expires while the 
listener MS awaits a retransmission of the erroneously received frame. When a holdoff 
period is included in the acknowledgment and retransmission cycle of system 100, the 
20 holdoff period is a factor in the length of the round trip time for the acknowledgment of 
an erroneously received frame and a retransmission of the acknowledged frame. As a 
result, the holdoff period is a factor in the desired size of the jitter buffe and the jitter 
buffer depth target. 

Preferably the holdoff period of time counted down by signal processing xmit 306 
25 with reference to timer 314. Also, preferably the holdoff period of time is predetermined 
time period that can be adjusted as detailed below in step 910; however the holdoff time 
period may be determined based on propagation delays in the RF links and known signal 
processing delays in infrastructure 130 and the MS's 102-104. 

When the holdoff time period expires without the MS receiving a retransmission 
30 of the acknowledged frame, signal processing unit 306 retransmits (908) the NAK. When 
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the erroneously received frame is a retransmitted frame or a non-audio information frame, 
such as a DTX frame, the signal processing unit (910) reduces a length of the holdoff 
time period, and the logic flow ends (912). By reducing the holdoff time period, a round 
trip time period is reduced, which roimd trip corresponds to a transmission of a NAK by 
5 the receiving communication device and a receipt of a retransmitted frame in response to 
the NAK. By reducing the round trip time period, the size of the jitter buffer may be 
reduced since the size of the buffer is dependent upon the length of time required to 
receive a correctly retransmitted frame after receiving an erroneous frame. 

In sum, a packet data communication system is provided that controls a size or 

10 depth of the jitter buffer. The communication system includes a mobile station having a 
jitter buffer and a wireless infrastructure having a base site serving the mobile station 
controls a size or depth of the jitter buffer. The size or depth of the jitter buffer is 
controlled based on based on a number of retransmissions of erroneously received data 
employed by the system, a radio frequency load of the base site, and a round trip time 

1 5 period for acknowledgments and corresponding retransmissions. The jitter buffer size 
may be further controlled by use of a supplemental channel to expedite the transmission 
of data to the jitter buffer. The supplemental channel transmits data to a jitter buffer more 
quickly that an associated play-out buffer can play out stored audio information, thereby 
expediting the filling up of the jitter buffer while the play-out buffer plays out audio data 

20 to the listener. This reduces the likelihood of a gap in the audio transmission due to an 
incompletely filled jitter buffer awaiting a retransmitted frame while the play-out buffer 
326 lacks data to play out. Furthermore, an expedited filling up of the jitter buffers 324 
facilitates an earlier play out of audio information when the call is initiated or there is a 
switch in who is speaking. The size of the jitter buffer may be further controlled by 

25 reducing the waiting period for retransmission of acknowledgments when an 

acknowledgment is transmitted and no corresponding retransmitted frame is received. By 
reducing the waiting period, the roxmd trip time period for acknowledgments and 
corresponding retransmissions is reduced, thereby reducing a target size or depth of the 
jitter buffer. 

30 While the present invention has been particularly shown and described with 

reference to particular embodiments thereof, it will be xmderstood by those skilled in the 
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art that various changes may be made and equivalents substituted for elements thereof 
without departing from the spirit and scope of the invention. In addition, many 
modifications may be made to adapt a particular situation or material to the teachings of 
the invention without departing from the essential scope thereof. Therefore, it is intended 
5 that the invention not be limited to the particular embodiments disclosed herein, but that 
the invention will include all embodiments falling within the scope of the appended 
claims. 
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1 . A metlaod for determining a jitter buffer depth target comprising steps of: 
determining a radio frequency (RF) load metric corresponding to a base site; 

5 comparing the determined RF load metric to an RF load threshold to produce a 

comparison; and 

determining a jitter buffer depth target based on the comparison. 

2. The method of claim 1 , wherein when the determined radio frequency (RF) load 
10 metric is greater than the RF load threshold, a jitter buffer depth target is used that is 

appropriate for a commxmication using retransmissions. 

3. The method of claim 2, further comprising a step of determining to transmit 
frames at a lower power level when the when the determined radio frequency (RF) load 

1 5 metric is greater than the RF load threshold. 

4. The method of claim 2, ftirther comprising a step of determining to retransmit 
erroneously received frames when the determined radio frequency (RF) load metric is 
greater than the RF load threshold. 

20 

5. The method of claim 1, wherein when the determined radio frequency (RF) load 
metric is less than the RF load threshold, a jitter buffer depth target is used that is 
appropriate for a commimication using a reduced number of retransmissions. 

25 6. The method of claim 5, further comprising a step of determining to transmit 

frames at a higher power level when the when the determined radio frequency (RF) load 
metric is less than the RF load threshold. 

7. The method of claim 5, further comprising a step of determining to reduce a use 
30 of retransmissions of erroneously received frames when the determined radio frequency 
(RF) load metric is less than the RF load threshold. 



wo 03/015358 



23 



PCT/US02/23415 



8. In a packet data communication system comprising a transmitting communication 
device and a receiving conGunaunication device that are each in wireless communication 
with a v^ireless infrastructure, a method of conveying data from the transmitting 

5 commxmication device to the receiving communication device comprising steps of: 

establishing a reverse link between the transmitting connmiinication device and the 
wkeless infiastructure; 

establishing a forward link between the wireless infrastructure and the receiving 
communication device, wherein the reverse link is established prior to the establishment 
10 of the forward link; and 

signaling a user of the transmitting communication device to begin transmitting 
data prior to the establishment of the forward link, 

■ 

9. The method of claim 8, wherein the receiving communication device comprises a 
1 5 jitter buffer in communication with a play-out buffer, and wherein the method further 

comprises steps of: 

receiving, by the receiving communication device, a first set of data transmitted 
by the transmitting communication device; 

storing, by the receiving conamunication device, the first set of data in the jitter 

20 buffer; 

determining a quantity of data stored in the play-out buffer; and 
when the determined quantity of data stored in the play-out buffer is less than a 
predetermined quantity, conveying at least a portion of the first set of data stored in the 
jitter buffer to the play-out buffer prior to determining that the first set of data is correct. 

25 

10. A method for determining a size of a jitter buffer comprising steps of: 
determining a number of retransmissions permitted of an erroneously received 

frame; and 

determining a size of the jitter buffer based on the determined number of 
3 0 pemiitted retransmissions . 
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1 1 . The method of claim 10, further comprising a step of determining a ntimber of 

bearer channels over which the frame is being transmitted, and wherein the step of 
determining a size of a jitter buffer comprises a step of detemiining a size of a jitter buffer 
based on the determined number of permitted retransmissions and on the determined 
5 number of bearer channels. 

12. The method of claim 1 1, further comprising a step of determining an amount of 
time that expires between the transmission of an acknowledgment of an erroneously 
received frame and a reception of a retransmitted frame in response to the 

1 0 acknowledgment over each of the traffic, or bearer, channels to produce a roimd trip time 
period, and wherein the step of determining a size of a jitter buffer comprises a step of 
determining a size of a jitter buffer based on the determined number of permitted 
retransmissions and the round trip time period. 

15 13. A method for reducing system delay in a wireless packet data communication 
system comprising a plurality of forward links and a plurality of reverse links, wherein 
each forward link of the plurality of forward links and each reverse link of the plurality of 
reverse links comprises a plurality of traffic channels and a supplemental channel, the . 
method comprising steps of: 

20 building a radio frequency (RF) link in a reverse link assigned to a first mobile 

station as part of a set up of a dispatch call involving a plurality of mobile stations; 

assigning a supplemental channel in at least one of the plurality of reverse links 
and plurality of forward links to the dispatch call; and 

when there is a switch in who is speaking in the dispatch call, transmitting frames 

25 over the assigned supplemental channel and imtil jitter buffers of each of the non-speaker 
mobile stations participating in the call are filled. 

14. A method for constraining a size of a jitter buffer comprising steps of: 

erroneously receiving a frame and acknowledging the erroneously received frame; 
30 counting down a holdoff time period, wherein the holdoff time period is a period 

of time that expires while a listener mobile station awaits a retransmission of the 
erroneously received frame; 
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when the holdoff time period expires without the receiving a retransmission of the 
acknowledged frame, retransmitting the acknowledgment; and 

when the erroneously received frame is a retransmitted frame or a non-audio 
information frame, reducing a length of the holdoff time period. 

5 
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A RETRANSMISSION OF THE ACKNOWLEDGED FRAME 



908 



WHEN THE HOLDOFF TIME PERIOD EXPIRES WITHOUT 
RECEIVING A RETRANSMISSION OF THE ACKNOWLEDGED 
FRAME. RETRANSMITTING THE ACKNOWLEDGEMENT 



I 



WHEN THE ERRONEOUSLY RECEIVED FRAME IS A RETRANSMITTED 
910-^ FRAME OR A NON-AUDIO INFORMATION FRAME, REDUCING 

A LENGTH OF THE HOLDOFF TIME PERIOD 
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